Random networks with tunable degree distribution and clustering
نویسندگان
چکیده
منابع مشابه
Random networks with tunable degree distribution and clustering.
We present an algorithm for generating random networks with arbitrary degree distribution and clustering (frequency of triadic closure). We use this algorithm to generate networks with exponential, power law, and Poisson degree distributions with variable levels of clustering. Such networks may be used as models of social networks and as a testable null hypothesis about network structure. Final...
متن کاملRandom intersection graphs with tunable degree distribution and clustering
A random intersection graph is constructed by independently assigning each vertex a subset of a given set and drawing an edge between two vertices if and only if their respective subsets intersect. In this paper a model is developed in which each vertex is given a random weight, and vertices with larger weights are more likely to be assigned large subsets. The distribution of the degree of a gi...
متن کاملEpidemic on Reed-frost Random Intersection Graph with Tunable Degree Distribution and Clustering
A branching processes approximation for the spread of a Reed-Frost epidemic on a network with tunable clustering is derived. The approximation gives rise to expressions for the epidemic threshold and the probability of a large outbreak in the epidemic. A random intersection graph is constructed by assigning independently to each vertex a subset of a given set and drawing an edge between two ver...
متن کاملA network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
A random network model which allows for tunable, quite general forms of clustering, degree correlation and degree distribution is defined. The model is an extension of the configuration model, in which stubs (half-edges) are paired to form a network. Clustering is obtained by forming small completely connected subgroups, and positive (negative) degree correlation is obtained by connecting a fra...
متن کاملGenerating random networks with given degree-degree correlations and degree-dependent clustering.
Random networks are widely used to model complex networks and research their properties. In order to get a good approximation of complex networks encountered in various disciplines of science, the ability to tune various statistical properties of random networks is very important. In this Brief Report we present an algorithm which is able to construct arbitrarily degree-degree correlated networ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2004
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.70.056115